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iat is claimed is: 

1. \v A method for scheduling packets for transmission over a forward link in a wireless 
communication system, comprising: 

(i) ^determining a wireless quality of service condition for each of a plurality of 
5 packets awaiting transmission to a terminal; 

(ii) receiving a reported channel condition for a forward link from the terminal; 

(iii) determining a link mode for transmission to the terminal according to the reported 
channel condition; and 

(iv) scheduling eacl\of the plurality of packets in order of its respective wireless 
quality of service condition, and ah(he determined link mode, for transmission in a physical layer 

3 frame. 

*P 2. The method of claim 1, wherein the determination of the wireless quality of service 



w 

m condition includes assigning a packet tag to each^of the plurality of packets. 
* A 3. The method of claim 2, wherein the packet ta^vincludes a start time and a finish time. 



^ 4. The method of claim 3, wherein scheduling incluafcs determining a deadline for each of 
O the plurality of packets as a function of their respective start titles and a current system time. 

20 

5. The method of claim 4, wherein the scheduling includ^ scheduling the plurality of 
packets in order of their respective deadlines. 

6. The method of claim 1, wherein further packets are scheduled ft^r transmission to other 
25 terminals. 

7. The method of claim 6, wherein the scheduling includes determining which of the 
terminal and the other terminals has a best reported channel condition. 
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8. The method of claim 6, therein the scheduling includes scheduling packets destined to 
the determined terminal before scheduling packets to a remaining terminal. 

9. A scheduler for scheduling packets for forward link transmission in a wireless 
5 communication network, comprising* 

a packet tag computation unitubr determining a wireless quality of service condition for 
each of a plurality of packets awaiting transmission to a terminal; 

a link mode determination unitlfor receiving a reported channel condition for a forward 
link from the terminal, and for detertnining a link mode for transmission to the terminal 
10 according to the reported channel condition; and 

a scheduling unit for scheduling dach of the plurality of packets in order of its respective 
t wireless quality of service condition, ana at the determined link mode, for transmission in a 
:b physical layer frame. 

ts 5 
ff% 

1 5 1 0. The scheduler of claim 9, wherein ttie packet tag computation unit determines a start time 

M- and a finish time for each of the plurality of packets, the start time and finish time being 

g functions of the respective packet delay boutad and an arrive time for each of the plurality of 

l _y packets. 

S3 

C "3 

20 11. The scheduler of claim 10, wherein the scheduling unit determines a deadline for each of 
the plurality of packets as a function of its respective start time and a current system time. 

12. The scheduler of claim 9, wherein the link tnode determination unit receives a plurality of 
reported channel conditions for a plurality of terminals. 

25 

13. The scheduler of claim 12, wherein the scheduling unit considers the plurality of reported 
channel conditions. ' 



14. A wireless access network, comprising: 



11/03/00 16:19 FAX 6132308842 BORDEN LADNER GERVAIS @020 



10 



4 




Nortel Ref.: 12736ROUS01CJ \ Attorney Docket No.: PAT 303-0 

- 13 - 

a radio transceiver foAending a physical layer frame to a terminal, and 
a scheduler for scheduling packets for transmission to the texminal, the scheduler having 
a packet tag computation unit fc\ determining a wireless quality of service condition for each of 
a plurality of packets awaiting transmission to the terminal; a link mode determination unit for 
receiving a reported channel condition for a forward link from the terminal, and for determining 
a link mode for transmission to the\terminal according to the reported channel condition; and a 
scheduling unit for scheduling each af the plurality of packets in order of its respective wireless 
quality of service condition, and at the determined link mode, for transmission in the physical 
layer frame. 



3 15. The wireless access network according to claim 14, the radio transceiver is included in a 
base station. 



